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1. Introduction and result 

We are concerned with power series in 1/T over a finite field, where 
T is an indeterminate. If the base field is Fg, the finite field with q elements, 
these power series belong to the field Fq((T^^)), which will be here denoted 
by F(g). Thus a nonzero element of F(g) is represented by 

a = UkT'' where ko G Z,Uk E ¥g and Uk(, ^ 0. 

k<k() 

An absolute value on this field is defined by \a\ = ITI*"'" where |T| > 1 is 
a fixed real number. We also denote by F(g)+ the subset of power series a 
such that |a| > 1. We know that each irrational element a G F(g)"^ can be 
expanded as an infinite continued fraction. This is denoted 

a = [ai, 02, . . . , a„, . . . ] where G Fq[T] and deg(aj) > for z > 1. 

By truncating this expansion we obtain a rational element, called a conver- 
gent to a and denoted by Xn/Un for n > 1. The polynomials (x„)„>o and 
(?/n)n>0; Called coutinuauts, are both defined by the same recursion formula 
: Kn = ttriKn-i + Kn-2 fof ^ > 2, with the initials conditions xq = 1 and 
xi = ai or = and yi = 1. The polynomials called the partial 

quotients of the expansion. For n > 1, we denote ctn+i = [«n+i,o„+2, . . .], 
called the complete quotient, and we have 

a = [ai, aa, . . . , a„, On+i] = (a^nOn+i + a;„_i)/(|/„a„+i + yn-i)- 
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The reader may consult [S] for a general account on continued fractions in 
power series fields. Throughout this note we are considering the case q — 3. 

In a previous article [LI], the second author of this note investigated 
the existence of particular power series in F(3), algebraic over F3[T'], having 
all partial quotients of degree 1 in their continued fraction expansion. A 
first example of such algebraic power series appeared in [MR] (p. 401-402). 
In this article [MR], Mills and Robbins, developing the pioneer work by 
Baum and Sweet [BS], introduced in the general case a particular subset of 
algebraic power series. These power series, now called hyperquadratic, are 
irrational elements a satisfying an equation a = f{a^) where r is a power of 
the characteristic of the base field and / is a linear fractional transformation 
with integer (polynomials in T) coefficients. 

The theorem which we present in this note is an extended version 
of the one presented in [Llj. The proof given here is based on a method 
developed in [L2]. Actually, this method could be applied to obtain other 
hyperquadratic continued fractions with all partial quotients of degree 1 in 
other fields ¥{p), for any odd prime p. We have the following : 
Theorem. Let m G N*, rj = {'r]i,r]2, . . . ,1]^) G (Fj^)™- where r]„i = (— l)'""^ 
and k= {ki, k2, ■ ■ ■ , km) G N™ where ki > 2 and fcj+i — ki > 2 for i = 
1, . . . , m — 1. We define the following integers, 

ti,n = A;^(3" - l)/2 + ki3" for l<i<m and n>0. 

We define two sequences {Xt)t>i CLi^d (A*t)t>i Por n >0, we have 




Also /^i = 1 and for n >0, 1 < i < m and t > 1 





otherwise. 



2 



Let uj{m,r},\s.) e F(3) be defined by the infinite continued fraction expansion 
uj{m,r],k) = [ai,a2, . . . ,an, . . .] where an = XnT + i^n- 

We set I — 1 + km and we consider the two usual sequences {xn)n>o and 
iyn)n>o as being the numerators and denominators of the convergents to 
uj{m, rj, k). 

Then u!{m,r},\s.) is the unique root in F(3)+ of the quartic equation 

yiX^ + {-iy--'yi.3' 



Remark. The case m = 1 and thus rj = (1), k= {ki), of this theorem is 
proved in [LI]. The case m = 2, rj = (—1,-1) and k = (3, 6) corresponds to 
the example which was introduced by W. Mills and D. Robbins, in [MR]. 

2. Proof of the theorem 

The proof will be divided into three steps. 
• First step of the proof: According to [L2, Theorem 1, p. 332], there exists 
a unique element (3 e F(3) defined by ^ = [oi, . . . , a^, A+i] ^^^^ satisfying 

^3 ^ (_i)m^y2 ^ ^^^^^^ + T + 1 and XiT + in, for 1 < i < 

where Aj, fii arc the elements defined in the theorem. We know that this 
element is hyperquadratic and that it is the unique root in F(3)"'" of the 
algebraic equation X — {xiX^ + B)/{yiX^ + D) where 

B = (-l)"'(T^+l)xi^i-(T+l)xi and D = (-l)"'(T^+l)yi^,-(T+l)yi. 

We need to transform B and D. Using the recursive formulas for the contin- 
uants, we can write 

Ki_3 = (aiai^i + l)Ki_i - ai^^Ki. (1) 
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The I first partial quotients of ^ are given, from the hypothesis of the theorem, 
and we have 



Combining (1), apphed to both sequences x and y, and (2), we get 



Hence we see that (3 is the unique root in F(3)"'" of the quartic equation stated 
in the theorem. 

• Second step of the proof: In this section / > 1 is a given integer. We consider 
all the infinite continued fractions a e F(3) defined by a = [oi, . . . , o/, Q!/+i] 
where 



(7) : Ui = XiT + with (A^, fXi) e F* x F3, for l<i<l 



{II) : ^ei{T'^ + l)ai+i + e2T + uo with (ei, 62, i^o) e F* x F^ x F3. 

See [L2, Theorem 1, p. 332], for the existence and unicity of a e F(3) 
defined by the above relations. Our aim is to show that these continued 
fraction expansions can be explicitly described, under particular conditions 
on the parameters {Xi, iJ>i)i<i<i and (ei,e2,^'o). Following the same method 
as in [L2], we first prove : 

Lemma 1. Let (A, ei, 62) G (F*)^ and v e F3. We set U ^ XT^ - 62^ + 1^, 
and V — ei{T^ + 1) • We set 5 — X + e2 and we assume that 5^0. We define 
e* — 1 if u — and e* — —1 ifuj^O. Then the continued fraction expansion 
for U /V is given by 



ai_, = (-l)™-i(T + 1) and ai = (-l)™-i(-T + 1). 



(2) 



B = (-l)™-ia;;_3 and D = {-ly^'-^.s. 



and 



U/V = [eiAT, -€i{ST + u), -ei{e*ST + ly)]. 



Moreover, setting U /V — [ui, U2, u^], then for X e F(3) we have 



-A. 6' 

[U/V, X] = [Ui, U2, U3, ^ + - 
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Proof : Since e\ — l and 5^ = 1, we can write 

U = ei\TV-5T + v and V = er{5T + v){5T - v) + ei{l + v"^). (3) 
Clearly (3) implies the following continued fraction expansion 

U/V = [eiAT, -ei(5T + u), ei(l + u^){-8T + u)]. (4) 

Finally, observing that ei(l + z/^) = e*ei and e*eiv = —eiu, we see that (4) is 
the expansion stated in the lemma. The last formula is obtained from [L2] 
(Lemma 3.1 p. 336). According to this lemma, we have 

[U/V, X] = [ui,U2, U3, X'] where X' = X(u2U3 + 1)"' - U2(u2U3 + 

We check that U2U3 = if z/ = and U2Us = z/^ — if z/ 7^ 0, therefore we 
have U2U3 + 1 = e*(T^ + 1) and this implies the desired equality. 
We shall prove now a second lemma. In the sequel we define f{n) as 3n + / — 2 
for n > 1. We have the following : 

Lemma 2. Let a = [ai, . . . , an, ■ ■ ■] be an irrational element of F(3). We 
assume that for an index n > 1 we have an = XnT+fin with (A„, G F3 XF3 
and 

al = ei{T'^ + l)Q;/(n) + e2,nT + u^-i where (ei, e2,„, i^n-i) e {^if x F3. 

We set I'n = l^n ~ ^d = I if = ^ or e'^ — —1 if z/„ 7^ 0. We set 
— Xn + C2,n; o.'iT'd ^2,n+\ — ~Ki^n- We assume that 5n 7^ 0. Then we have : 

(a/(n), a/(n)+i, a/(n)+2) = (^lA^T, -ei((5„r + z/„), -ei(e*(5„r + z/„)) 

anc? 

Proof: We can write = [a^, q;^_,_J = [A„T^ + a^+i]. Consequently 
al = ei(T^ + 1)q;/(„) + e2,„r + iy„-i 

is equivalent to 

[(A„r3 + fXn- e2,nT - Vn-i)/{e^{T^ + 1)), ei(r2 + l)^^^,] = (5) 
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Now we apply Lemma 1 with U — XnT^ — e2,nT + i^n and X — ei(T^ + l)Q;^^p 
Consequently (5) can be written as 

[ei A„T, -ei (5„T + , -ei {e*JnT + I'n) ,X'] = a (6) 

where 

X' = {e,al^, + eie;(5„r + v^))l{T^ + 1). (7) 

Moreover we have |q;^+i| > jT"^! and consequently \X'\ > 1. Thus (6) implies 
that the three partial quotients a/(n), fl/(n)+i and a/(n)+2 are as stated in this 
lemma and also that we have X' — af(^n+i)- Combining this last equality 
with (7), and observing that — e*i/„ = we obtain the desired statement. 

Applying Lemma 2, we see that for a continued fraction defined by 
(I) and (II), the partial quotients, from the rank I + 1 onward, can be given 
explicitly three by three, as long as the quantity 5„ is not zero. This is taken 
up in the following proposition : 

Proposition 3. Let a e F(3) be an infinite continued fraction expansion 
defined by (I) and (II). Then there exists N & W \J {oo} such that 

an = XnT + i^n wkcre (An, Ain) e F3 X F3 for 1 <n < f{N). 

Fori <n< f(N), we define = Ei<i<n(-l)"~Vi + (-l)"i^o- Then we 
have 

= and fif{n)+i = /^/(n)+2 = -eii^n for l<n< N. 

For 1 < n < N , we define e* = 1 if — ^ or e*^ — —1 if Vn 7^ 0. We define 
recursively the sequence {6n)i<n<N by 

5i = \i + 62 and Sn = \n — ^n-i^n-i for 2 < n < N . 

Then, for 1 <n < N , we have 

^f{n) = eiA„, Aj(„)+i = —ei5n and A/(„)+2 = — eie*5„. 

Proof: Starting from (II), since /(!) = / + !, setting 62 = €2,1 and observing 
that all the partial quotients are of degree 1, we can apply repeatedly Lemma 
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2 as long as we have 5n 7^ 0. If 5n happens to vanish, the process is stopped 
and we denote by N the first index such that 5n — 0, otherwise is 00. 
Prom the formulas 5„ = A„ + e2,„ and €2,n+i — ~^n^n for n > 1, we obtain the 
recursive formulas for the sequence S. Moreover, the formula Vn — fJ'n — ^n-i, 
implies clearly the equality for z/„. Finally the formulas concerning /j, and A 
are directly derived from the three partial quotients a/(n), and a/(n)+2 

given in Lemma 2. 

• Last step of the proof: Wc start from the element /3 G F(3), introduced 
in the first step of the proof, defined by its / first partial quotients, where 
/ = km + 1, and by {II) with (ei, €2, 1^0) = ((—1)™, 1, 1). According to the first 
step of the proof, we need to show that /3 = Co'(m, 77, k). To do so, we apply 
Proposition 3 to /3, and wc show that N = 00 and that the resulting sequences 
(A„)n>i and {^n)n>i arc the one which are described in the theorem. 
Prom the Z-tuplc (/ii, . . . , jii) and z/q = 1, we obtain 

i^t — Vi if t — ^i,o and i^t — otherwise, for 1 <t < I. (8) 

Since A*/(n)+i = /^/(n)+2, we have h'f{n}+2 = i^f{n)- Since = 0, we also 
have z//(„) = -yf{n)-i = -Vf{n-i)+2- This implies ^'/(„)+2 = (-l)"~V/(i)+2- 
Since ^'/(i)+2 = ^^/(i) = — = —^i — 0, we obtain 

^/(n) = ^^/(n)+2 = for 1 < n < A^. (9) 

Moreover, from ^'/(n)+i = A*/(n)+i ~ ^/(n) and (9), we also get 

= -eifn for 1 < n < A^. (10) 

Now, it is easy to check that we have f{ti^n) + 1 = k^n+i- Since ei = (— 1)"^, 
(10) implies = (-l)'"+'i^t,,„-i if ^i,n < f{N). By induction from (8), with 
(9) and (10), we obtain 

'^u,^ = (-1)(™+^N^ and ut^Oiit^ for 1 < t < f{N). (11) 

Since we have /x„ = z/„ + z/„_i, from (11) and z/q = 1, we see that /i„ satisfies 
the formulas given in the theorem, for 1 < n < f{N). Moreover, (11) implies 
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clearly the following : 




-1 ift = t- 



1 



otherwise 



for l<t< f{N). 



(12) 



Now we turn to the definition of the sequence (A„)„>i given in the theorem, 
corresponding to the element u. With our notations and according to (12), 
we observe that this definition can be translated into the following formulas 



Consequently, to complete the proof, we need to estabhsh that N — oo and 
that (13) holds. The recurrence relation binding the sequences 6 and A , 
introduced in Proposition 3, can be written as 



5n + A„ = -e;_i((5„_i + A„_i) + e;_iA„_i-A„ for 2<n<N. (14) 



Comparing (13) and (14), we see that (5„ + A„ = 0, for n > 1, will imply 
that 5n never vanishes, i.e. N — oo, and that the sequence (A„)„>i is the one 
which is described in the theorem. So we only need to prove that S — —A. 
Since /3 and u have the same first partial quotients, (13) holds for 2 < n < L 
Since 5i — Ai+e2 — —1 — — Ai, combining (13) and (14), we obtain 5„ = — A„ 
for 1 < n < L We also have A;+i = A/(i) = eiAi = (—1)"* = A;, and therefore 
we get Si+i — Xi+i — eJ5i — A^+i + A; = — A;+i. By induction, we shall now 
prove that St = —Xt for t = f{n) + 1, f{n) + 2 anf f{n + 1) with n > 1. Prom 



(9) and (10), we have e*^^^ = e*^^^^^ = 1 and e}(„)^i = e^. Thus we get 



Ai = 1 and A; 



= e* 



for 2 < n < f{N). 



(13) 



^/(n)+i - A/(n)+i - e}(^)5/(„) - A/(„)+i + A/(n) - -ei5n + eiA: 



■n 




Sf{n)+2 = A/(„)+2 - e}(n)+i(^/(„)+l = >^f{n)+2 + €* A/(„)+i = -A/(„)+2- 
(^/(n+1) = A/(n+l) - e}(„)+2^/(n)+2 = CiA^+l + A/(„)+2 = ei(A„+i - e*5n) 
= Cl^n+l = = —Xf{n+1)- 



So the proof of the theorem is complete. 
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Finally, we make a remark concerning the apparent peculiarity of the 
theorem which is proved in this note. We make the following conjecture: Let 
a e F(3) be a hyperquadratic element, which is not quadratic; then a has 
all its partial quotients of degree 1, except for the first ones, if and only if 
there exist a linear fractional transformation /, with coefficients in F3[T] and 
determinant in F3 , a triple (m, 77, k) and a pair (A, /x) e F3 x F3 such that 
a(r) = /(a;(m,r7,k)(Ar + A^)). 
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